
/**
 * 贪心算法：不从整体考虑，先从局部找最优解
 * 找到局部最优解，比较就可以得到最优解
 * 关键是贪心策略的选择
 * 
 * 
 * 最大利润
 * 策略1：从最低点买入，最高点卖出
 * 2：从低点买入，只要能够赚钱就卖出，不断买卖
 * 3：从低点买入，到价格高点卖出，不断买卖
 */


export default (prices) => {
  // 用来保存利润
  let count = 0
  for (let i = 0, len = prices.length; i < len; i++) {
    for (let j = i; j < len - 1; j++) {
      if (prices[j + 1] > prices[j]) {
        count += prices[j + 1] - prices[j]
        i = j
      } else {
        i = j
        break
      }
    }
  }
  return count
}
